עבודת בית - בניית אתר פולסטאק בשלושה ימים.
ראיון עבודה - טכני + אישי, אורך שעה.
שאלות מתוך הראיון
יש בניין בן 100 קומות וברשותינו יש שתי כדורי בדולח מזכוכית.
המטרה היא לדעת מהי הקומה הגבוהה ביותר שניתן לזרוק ממנה כדור בדולח מבלי שישבר.
ניתן לזרוק כל כדור בדולח כמה פעמים מכל קומה שרוצים (כל עוד הוא לא נשבר).
תארו אסטרטגיה למצוא את הקומה הכי גבוהה כך שמספר הזריקות יהיה במקרה הגרוע ביותר בסדר גודל שהינו פחות מלינארי.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2025
שורש של 100 = 10 זריקות.
כדור אחד בודק כל 10 קומות מלמטה למעלה עד שנשבר ומבין מהו החסם העליון וגם מצמצמים טווח אפשרי לעשירייה קומות שבה יהיה הקומה המדוייקת שמחפשים.
הכדור השני בודק בתוך העשירייה הנ"ל מלמטה למעלה את הקומה המדוייקת.
לדוגמא: כדור ראשון נזרק מקומה 0 - לא נשבר, קומה 10 - לא נשבר, קומה 20 - לא נשבר, קומה 30 נשבר. מכאן אנחנו מבינים שהטווח האפשרי הוא בין 21 ל30.
ואז עם הכדור השני אנחנו בודקים בתוך הטווח הנ"ל: זורקים מ21 ואז מ22 ככה עד 30, ומתי שישבר - זאת הקומה שחיפשנו.
O(sqrt(n))
על מנת לצפות במידע ששותף על ידי חברי TheWorker
אנא שתפו גם אתם את הקהילה!
אסטוריה סייבר
50 עובדים
משרדים ראשיים: הרצליה
Astoria Cyber allow any person, any where, to safely use the power of Renewable Energy
ראיון לתפקיד 
